Complex Role Inclusions with Role Chains on the Right are Expressible in SROIQ
نویسنده
چکیده
The syntax of both SROIQ and OWL 2 allow complex role inclusion axioms where the role composition occurs on the left of the subsumption relation, but not where the role composition occurs on the right. This paper proves that, despite the lack of syntax, SROIQ, and consequently OWL 2, can already express such complex role inclusions. This is shown by proving that complex role inclusion axioms where the role composition occurs on the right of the subsumption relation can already be expressed in terms of complex role inclusions on the left. The resulting syntactic restrictions are similar to those already present in SROIQ and OWL 2. Complex Role Inclusions with Role Chains on the Right are Expressible in SROIQ
منابع مشابه
A Decidable Extension of SROIQ with Complex Role Chains and Unions
We design a decidable extension of the description logic SROIQ underlying the Web Ontology Language OWL2. The new logic, called SROIQ, supports a controlled use of role axioms whose right-hand side may contain role chains or role unions. We give a tableau algorithm for checking concept satisfiability with respect to SROIQ ontologies and prove its soundness, completeness and termination.
متن کاملAn Extension of Complex Role Inclusion Axioms in the Description Logic SROIQ
We propose an extension of the syntactic restriction for complex role inclusion axioms in the description logic SROIQ. Like the original restriction in SROIQ, our restrictions can be checked in polynomial time and they guarantee regularity for the sets of role chains implying roles, and thereby decidability for the main reasoning problems. But unlike the original restrictions, our syntactic res...
متن کاملAn Extension of Regularity Conditions for Complex Role Inclusion Axioms
The description logic (DL) SROIQ [1] provides a logical foundation for the new version of the web ontology language OWL 2. In comparison to the DL SHOIN which underpins the first version of OWL, SROIQ provides several new constructors for classes and axioms. One of the new powerful features of SROIQ are so-called complex role inclusion axioms (RIAs) which allow for expressing implications betwe...
متن کاملSoundness Preserving Approximation for TBox Reasoning in R
TBox reasoning in description logics is hard. For example, reasoning in SROIQ (i.e. OWL2-DL) is N2ET-complete; even with R, a fragment of SROIQ supportingALCGCIs and role chains, the complexity of reasoning is 2ET-hard. Although various optimisation techniques have been applied, existing tableau-based DL reasoners are still inefficient in dealing with arbitrary GCIs especially when co...
متن کاملSRIQ and SROIQ are Harder than SHOIQ
We identify the complexity of (finite model) reasoning in the DL SROIQ to be N2ExpTime-complete. We also prove that (finite model) reasoning in the DL SR—a fragment of SROIQ without nominals, number restrictions, and inverse roles—is 2ExpTime-hard. 1 From SHIQ to SROIQ In this paper we study the complexity of reasoning in the DL SROIQ—the logic chosen as a candidate for OWL 2. SROIQ has been in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Semantic Web Inf. Syst.
دوره 11 شماره
صفحات -
تاریخ انتشار 2015